References
R. A. Baîramov,Fundamentality criteria for permutation groups and transformation semigroups, Dokl. Akad. Nauk SSSR,9 (1969), 455–457 (Russian).
R. A. Bairamov,Derivation of basicity criteria for permutation groups and transformation semigroups from a theorem of Rosenberg, Kibernetika (Kiev),3 (1972), 71–76 (Russian).
P. J. Cameron,Finite permutation groups and finite simple groups, Bull. London Math. Soc.,13 (1981), 1–22.
B. Csákány,Homogeneous algebras are functionally complete, Algebra Universalis,11 (1980), 149–158.
J. Demetrovics, L. Hannák, andL. Rónyai,Almost all prime-element algebras with transitive automorphism groups are functionally complete, in: Finite Algebra and Multiple-valued Logic (Proc. Conf. Szeged, 1979), Colloq. Math. Soc. J. Bolyai, vol. 28, North-Holland (1981). 191–201.
E. Fried, H. K. Kaiser, andL. Márki,An elementary way for polynomial interpolation in universal algebras, Algebra Universalis, to appear.
E. Fried andA. F. Pixley,The dual discriminator function in universal algebra, Acta Sci. Math. (Szeged)41 (1979), 83–100.
G. Grätzer,Universal algebra, 2nd ed., Birkhäuser Verlag, 1979.
H. K. Kaiser andL. Márki,Remarks on a paper of L. Szabó and Á. Szendrei, Acta. Sci. Math. (Szeged)42 (1980), 95–98.
R. A. Knoebel,Further conclusions on functional completeness, Fund. Math.,99 (1978), 93–112.
P. P. Pálfy, L. Szabó, andÁ. Szendrei,Algebras with doubly transitive automorphism groups, in: Finite Algebra and Multiple-valued Logic (Proc. Conf. Szeged, 1979), Colloq. Math. Soc. J. Bolyai, vol. 28., North-Holland (1981), 521–535.
I. G. Rosenberg,La structure des fonctions de plusieurs variables sur un ensemble fini, C.R. Acad. Sci. Paris, Ser. A.B.,260 (1965), 3817–3819.
I. G. Rosenberg,Über die funktionale Vollständigkeit in den mehrwertigen Logiken (Struktur der Funktionen von mehreren Veränderlichen auf endlichen Mengen). Rozpravy Československé Akad. Vêd. Řada Math. Přírod. Vêd.,80 (1970) 3–93.
I. G. Rosenberg,Completeness properties of multiple-valued logic algebras, in: Computer Science and Multiple-valued Logic, Theory and Applications (ed. D. C. Rine), North-Holland (1977).
I. G. Rosenberg.On closed classes, basic sets and groups, Preprint CRM, Univ. de Montréal.
I. G. Rosenberg, Functional completeness of single generated or surjective algebras, in: Finite Algebra and Multiple-valued logic (Proc. Conf. Szeged, 1979), Colloq. Math. Soc. J. Bolyai, vol. 28, North-Holland (1981), 635–652.
A. A. Salomaa,A theorem concerning the composition of functions of several variables ranging over a finite set, J. Symb. Logic,25 (1960), 203–208.
A. A. Salomaa,On basic groups for the set of functions over a finite domain, Ann. Acad. Sci. Fenn., Ser. A.I. Math.,338 (1963), 1–15.
P. Schofield,Complete subsets of mappings over a finite domain, Proc. Camb. Phil. Soc.,62 (1966), 597–611.
J. D. H. Smith,Mal'cev varieties, Lecture Notes in Mathematics, vol. 554, Springer-Verlag, Berlin, 1976.
L. Szabó andÁ. Szendrei,Almost all algebras with triply transitive automorphism groups are functionally complete, Acta. Sci. Math. (Szeged),41 (1979), 391–402.
Á. Szendrel,On affine modules, in: Contributions to universal algebra (Proc. Conf. Szeged, 1975), Colloq. Math. Soc. J. Bolyai, vol. 17., North-Holland (1977), 457–464.
H. Werner,Eine Charakterisierung funktional vollständiger Algebren, Archiv der Math.,21 (1970), 381–385.
H. Wielandt. Finite permutation groups. Academic Press, New York and London, 1964.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pálfy, P.P., Szabó, L. & Szendrei, Á. Automorphism groups and functional completeness. Algebra Universalis 15, 385–400 (1982). https://doi.org/10.1007/BF02483732
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02483732